package seqlist.leetcode;

//环形链表 II
//给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
public class Num142_detectCycle {
    public ListNode detectCycle(ListNode head) {
        ListNode fast=head;
        ListNode low=head;
        while (fast!=null&&fast.next!=null){
            fast=fast.next.next;
            low=low.next;
            if(fast==low){
                ListNode third=head;
                while (third!=low){
                    third=third.next;
                    low=low.next;
                }
                return low;
            }
        }
        return null;
    }
}
